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© Image processing devices and systems are dis- 
closed which utilize stored compressed look-up table 
(LUT) representations of N to M-Dimensional trans- 
forms for processing input image data. The dis- 
closed devices and systems allow the transforms 
represented by each of the stored compressed LUTs 
to be selectively applied to the image data being 
processed. Related methods for processing image 
data utilizing stored compressed transform repre- 
sentative LUTs are also described. Storing the LUTs 



in a compressed format and being able to use them 
for image processing purposes, conserves memory 
resources, can reduce memory cost and allows a 
broader range of devices to be supported by (or be 
used in conjunction with) a given image processing 
device or system. The invention is also directed to 
methods and apparatus for calibrating image pro- 
cessing devices and systems utilizing stored com- 
pressed transform representative LUTs. 
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BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The invention relates generally to image pro- 
cessing devices such as, for example, printers, 
scanners, cameras, digitizers, film writers, photo- 
CD players, general purpose work stations and the 
like, and image processing systems that include a 
plurality of image processing devices, which pro- 
cess image data utilizing one or more N to M- 
dimensional transforms, where N and M are in- 
tegers each greater than or equal to one. 

The invention more particularly relates to im- 
age processing devices and systems which utilize 
stored look-up table (LUT) representations of the 
aforementioned transforms and which enable a de- 
sired stored transform to be selectively applied to 
the image data being processed. 

In accordance with one aspect of the invention, 
each LUT in a set of LUTs (where each LUT 
represents an N TO M-dimensional transform 
which could be applied to the input data), is stored 
in compressed form in storage means included in 
or which is otherwise accessible to the image pro- 
cessing device or system. 

According to a preferred embodiment of the 
invention, the user may select the compressed N 
TO M-dimensional transform representative LUT to 
be applied to the image data being processed. The 
selected LUT is decompressed (only if necessary, 
as will be explained hereinafter) and an image 
processor applies the transform represented by the 
decompressed version of the selected LUT to the 
input image data. 

A further aspect of the invention is directed to 
providing image processing devices and systems 
which allow multiple transforms to be applied to the 
same image data, where the multiple transforms 
are selected from the aforementioned set of stored 
(N TO M-dimensional transform representative) 
compressed LUTs. This feature may be used, for 
example, to support a multiplicity of output devices 
coupled to an image processing device. 

2. Description of the Prior Art 

Well known methods and apparatus exist for 
transforming, with the aid of an image processor, 
one data representation of an image into another 
representation of the image within image process- 
ing devices and systems. One class of transform 
which may be applied by an image processor to 
input image data is referred to herein as n N to M 
dimensional" transforms, where N and M are in- 
tegers greater than or equal to 1 . 

When N and M both equal one, the transform 
is said to be "one dimensional". An example of a 



one dimensional transform is a simple tonal re- 
mapping of monochrome imagery. Otherwise the 
transform is referred to in the art as being "multi- 
dimensional". An example of a multi-dimensional 

5 transform is a mapping that converts color imagery 
from one color representation into some other re- 
presentation. 

A specific example of a multi-dimensional 
transform, presented for the sake of illustration 

w only, is a mapping from a Red, Green Blue (RGB) 
three color space representation of image data, into 
a Cyan, Magenta, Yellow, Black (CMYK) four color 
space representation of the same image data. For 
the aforementioned transform, N equals 3 and M 

75 equals 4. 

Other examples of multi-dimensional trans- 
forms, together with an indication of specific device 
environments in which they may be applied, in- 
clude transforms which take red, green and blue 

20 (RGB) response signals from an input scanner and 
convert the data into the CIE tri-stimulus values 
(XYZ), and transforms which convert CIELAB im- 
age data into cyan, magenta, yellow, and black 
(CMYK) drive signals for an output printer. 

25 It is well known by those skilled in the art that 
the aforementioned N to M-dimensional transforms 
may be implemented using look-up tables (LUTs). 
For example, an image processor could access the 
contents of a selected LUT in a prescribed manner 

30 (e.g., using image data input into an image pro- 
cessing device or system as an index to the LUT), 
and output a value stored in the LUT to effectively 
perform the desired data transformation. 

Many image processing devices and systems 

35 are also known which utilize data compression 
techniques to reduce memory requirements and 
increase process throughput. However, the data 
compression techniques used in such devices and 
systems are generally applied only to the actual 

40 data being processed (for example, the input image 
data itself); not to the LUTs used to perform de- 
sired data transformation processes. 

In other known image processing devices and 
systems, data compression techniques have been 

45 used for purposes unrelated to image processing 
per se. An example is the video signal processor 
taught by Yamashita in Japanese Patent Number 
61-090575, where data compression is used to 
perform an LUT conversion process. 

so Since all the known image processing devices 
and systems that utilize LUT representations of N 
to M-dimensional transforms, store the LUTs in an 
uncompressed form, the number of LUTs that are 
capable of being stored may be subject to image 

55 processing device or system dependent memory 
constraints. 

In view of such constraints, it would be desir- 
able to provide methods and apparatus for pro- 



3 



EP 0 605 892 A1 



4 



cessing image data utilizing stored compressed 
LUT representations of N to M-dimensional trans- 
forms since (1) a more efficient utilization of mem- 
ory resources would become possible, and (2) as a 
result of each stored transform representative LUT 
requiring less memory space, more "transforms" 
could be stored. 

These features would allow a broader range of 
"follow on" devices (such as different types of 
output printers, display devices, etc.) to be sup- 
ported by the image processing device or system 
performing the transforms; particularly when com- 
pared to present day image processing devices 
and systems which have the potential for being 
severely limited by the aforementioned memory 
constraints. For example, by using compressed 
LUTs the same memory space presently required 
to support a single output device could be used to 
support a plurality of devices and/or device types. 

In addition to the Yamashita patent referenced 
hereinabove, other recently issued patents illustrate 
the state of the relevant art of imaging systems 
which use transform representative LUTs and/or 
data compression techniques for image processing 
purposes. These include Japanese Patent Number 
3-53767, to Masuda; U.S. Patent Number 
5,079,621, to Daly et al.; U.S. Patent Number 
5,070,532, to Faul et al.; U.S. Patent Number 
5,065,229, to Tsai et al.; U.S. Patent Number 
5,060,060, to Udagawa et al.; U.S. Patent Number 
4,870,479, to Dubner; U.S. Patent Number 
4,843,632, to Lee et al.; and U.S. Patent Number to 
Mintzer et al. 

Japanese Patent No. 3-53767, to Masuda, re- 
lates to a picture data compression and restoration 
system, including a data restoration look-up table 
section, which converts RGB (red, green and blue) 
data to CMY (cyan, magenta and yellow) data, and 
outputs K (black) data as well. The system utilizes 
a "compression LUT" (not a compressed LUT) to 
perform a color coordinate conversion process. 

U.S. Patent Number 5,079,621, to Daly et al., 
describes a color imagery compres- 
sion/decompression mechanism which employs a 
contrast sensitivity function model of the human 
visual system for color images to derive normaliza- 
tion values for compressing chromatic components 
of color imagery data. Only the data being pro- 
cessed is compressed; not transforms (LUTs) ap- 
plied to data by the image processing system. 

U.S. Patent Number 5,070,532, to Faul et al., 
describes a color image data encoding technique 
which results in data being compressed. Again, 
only the data being processed is compressed; not 
the transforms (LUTs) applied to data by the image 
processing system. 

U.S. Patent Number 5,065,229, to Tsai et al., 
which teaches a compression method and appara- 



tus for single-sensor color imaging systems; U.S. 
Patent Number 5,060,060, to Udagawa et al., which 
teaches performing data signal compression and 
dynamic range adjustment in a color image proces- 

5 sor; U.S. Patent Number 4,870,479, to Dubner, 
which teaches a video graphics memory storage 
reduction technique; U.S. Patent Number 
4,843,632, to Lee et al., which teaches a com- 
pressed image expansion system; and U.S. Patent 

w Number to Mintzer et al., which teaches an image 
reduction method; all call for the use of data com- 
pression techniques and/or the use of look-up ta- 
bles to process image data. Once again, none of 
the aforementioned patents are directed to utilizing 

75 stored compressed LUTs for the purposes indi- 
cated hereinabove. 

Beside being utilized to perform simple tonal 
re-mappings of monochrome imagery and conver- 
sions of color imagery from one color representa- 

20 tion into some other representation (as indicated 
hereinabove), LUTs representing N to M-dimen- 
sional transforms have also been used for color 
calibrating input and output devices and for gen- 
erally converting image data from one representa- 

25 tion to another whether color oriented or not. 

For background purposes only, it should be 
noted that some of the more common functional 
color transforms are described by R.W.G. Hunt in a 
publication entitled "Measuring Colour", published 

30 by John Wiley and Sons, at pages 197-198, and by 
F.W. Billmeyer, Jr. and M. Saltzman, in a publica- 
tion entitled "Principals of Color Technology", also 
published by John Wiley and Sons, at pages 81- 
110. 

35 Although not constituting a part of the invention 
per se, methods for generating transform repre- 
sentative LUTs, for storing a plurality of such LUTs 
for image processing purposes when memory al- 
lows, together with several data compression tech- 

40 niques presently used for image processing pur- 
poses, will be briefly described herein for the sake 
of completeness. 

Methods for generating multi-dimensional color 
calibration tables are well known to those skilled in 

45 the art as exemplified by H.J. Trussell in an article 
entitled "Application of Set Theoretic Methods To 
Color systems", published in Color Research and 
Applications, Volume 16, No. 1, February, 1991, at 
pages 31-41; and by the teachings of W.F. 

so Schreiber (in U.S. Patent Number 4,500,919) and 
P.C. Pugsley (in U.S. Patent Number 4,307,249). 

According to these references, look-up tables 
may be generated using measured visual color 
responses from color patches with known device 

55 colors. The mapping of the visual color response to 
the device color to reproduce the color response at 
the output of a given device is then implemented 
with a look-up table. 
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As indicated hereinabove, present day image 
processing devices and systems that use transform 
representative look-up tables, store these LUTs in 
an uncompressed form and are not otherwise de- 
signed to operate using compressed LUTs. For 
example, in addition to storing the compressed 
LUTs, the image processing device and system 
would need to be designed to decompress com- 
pressed LUTs before the transform represented by 
a given compressed LUT was applied to the image 
data being processed. 

In such devices and systems, as pointed out 
hereinbefore, the number of look up tables which 
can be stored may be limited by device and/or 
system memory constraints. However, it should be 
noted that if memory is not an issue the concept of 
storing a plurality of transform representative LUTs 
in a given image processing device is taught by 
Juday et al. a in U.S. Patent Number 5,067,019. 

As for data compression techniques per se, 
which are well known in the prior art to support a 
variety of image processing applications, such 
techniques may best be described (in general 
terms for background purposes only) as coupled 
processes consisting of a data transformation fol- 
lowed by quantization and encoding. The data 
transform pre-processes the data to effect a new, 
more compact data representation. 

The pre-processed data can then, for example, 
be quantized, as taught by J. R. Sullivan in U.S. 
Patent Number 4,885,636, and T. J. Lynch in the 
publication entitled "Data Compression Techniques 
and Applications", published by Van Nostrand 
Reinhold; and encoded using, for example, lossless 
encoding techniques (as taught by D. A. Huffman 
in an article entitled "A Method for the Construction 
of Minimum Redundancy codes", published in the 
Proceedings of the IRE, Volume 40, at pages 1098- 
01101, and as taught by Lempel et al in an article 
entitled "A Universal Algorithm for Sequential Data 
Compression", published in the IEEE Transactions 
On Information Theory, Volume IT-23(3), at pages 
337-343); arithmetic coding (as taught in an article 
entitled "Q-Coder" appearing in the IBM Journal of 
Research and Development, in Volume 32(6), at 
pages 715-840); or some other desired encoding 
algorithm. 

As indicated hereinabove, the known data com- 
pression techniques, applied in the image process- 
ing context, have only been used to compress 
image data per se; not the transform representative 
LUTS which are stored for use in processing input 
image data in either compressed or uncompressed 
form. 

It should be noted that well known compression 
methodologies, such as differential pulse code 
modulation (DPCM) and discrete cosine transform 
(DCT), may be readily extended to span the N to 



M-dimensional space described by the look-up ta- 
bles. As an example, due to the correlated and 
smoothly varying nature of color transformation ta- 
bles, predictive and interpolative techniques are 
5 attractive in transforming such iook-up table data 
into a compact representation. However, alternate 
techniques may be used to produce the compact 
LUTs without departing from the spirit or scope of 
the invention. 

10 Specific techniques which may be used to 
compress the transform representative LUTs in- 
clude, for example, hierarchical, lossless, or lossy 
compression techniques, depending on the nature 
of the transform data. 

75 Hierarchical methods would allow for multi-res- 

olution reconstruction of the LUTs. Lossless tech- 
niques may be used for compressing calibration 
data that cannot incur any numerical loss. However, 
there are situations in which some numerical loss 

20 may be acceptable, such as where the transform 
data is inherently noisy or over specified in terms 
of visual precision of color differences. In these 
situations a lossy compression method may be 
most suitable for use, with the advantage of pro- 

25 ducing an increased compression ratio. 

Because the compressed LUTs require less 
memory, multiple look-up tables may be stored in 
an image processing device. A single transforma- 
tion from this bank of LUTs may then (according to 

30 the invention to be described in detail hereinafter) 
be selected, decompressed, and loaded into work- 
ing memory. Using the loaded decompressed look- 
up table, an image processor having access to 
both the decompressed LUT and the image data, 

35 may transform the image data from one space to 
another, calibrate the image processing device, etc. 

In view of the state of the art and other reasons 
set forth hereinabove, it would be desirable to 
provide image processing devices and systems 

40 which incorporate compressed transform represen- 
tative LUTs which, for example, serve as device 
calibration and/or transformation tables. Further- 
more, it would be desirable to provide image pro- 
cessing devices and systems which are able to 

45 store a plurality of the aforementioned compressed 
LUTs either directly in image processing device 
memory or in memory readily accessible to an 
image processing device or system. 

Still further, it would be desirable to provide 

50 image processing devices and systems which are 
able to selectively decompress the stored com- 
pressed LUTs and use the transforms represented 
by the decompressed LUTs to perform device cali- 
bration and/or image data transformation functions. 

55 Further yet, it would be desirable to provide 
image processing devices and systems which en- 
able a plurality of devices attached to a given 
image processing device to be supported in situ- 
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ations where memory constraints of the image pro- 
cessing device would prohibit multiple device sup- 
port using LUTs which are not stored in com- 
pressed form. 

It would also be desirable to provide methods, 
for use in the devices and systems contemplated 
by the invention, which include the use of stored 
compressed LUTs (for the purposes stated herein- 
before) in process steps used to transform image 
data. 

SUMMARY OF THE INVENTION 

Accordingly, it is a primary object of the inven- 
tion to provide methods and apparatus for process- 
ing image data utilizing stored compressed LUT 
representations of N to M-dimensional transforms. 

It is a further object of the invention to provide 
image processing devices and systems which uti- 
lize the aforementioned methods and apparatus to 
perform device calibration and/or image data trans- 
formation functions. 

Furthermore, it is an object of the invention to 
provide image processing devices and systems 
which are able to store a plurality of the aforemen- 
tioned compressed LUTs either directly in image 
processing device memory or in memory readily 
accessible to an image processing device or sys- 
tem. 

Still further, it is an object of the invention to 
provide methods and apparatus which allow stored 
compressed LUTs to be individually selected for 
decompression and application to input image data, 
and to further provide methods and apparatus for 
decompressing selected LUTs only when neces- 
sary. For example, if a LUT is selected and de- 
compressed to effect a first transformation, and if 
the LUT remains in decompressed form in the 
working memory space of an image processor after 
performing the first transformation, it would be un- 
necessary to decompress the same LUT if it were 
chosen again for a subsequent application to the 
same or even different image data. 

Further yet, it is an object of the invention to 
provide methods and apparatus which enable a 
plurality of devices attached to a given image pro- 
cessing device to be supported through the use of 
stored compressed LUTs and the application of 
multiple transforms (represented by multiple stored 
compressed LUTs) to an input data stream, where 
the transforms represented by the stored com- 
pressed LUTs are designed to support the attached 
plurality of devices. 

Yet another object of the invention is to provide 
methods and apparatus for processing image data 
which conserve memory resources associated with 
image processing devices and systems by utilizing 
stored compressed LUT representations of N to M- 



dimensional transforms to increase the number of 
transform representative LUTs that can be stored in 
a given amount of memory space. 

Further still, it is an object of the invention to 

5 provide methods and apparatus which may be 
readily integrated into existing image processing 
devices and systems to allow compressed N to M- 
dimensional transformations to be stored and se- 
lectively used for image processing purposes (as- 

w suming sufficient memory capacity and processing 
capability is available within or to the subject image 
processing device or system). 

In accordance with one aspect of the invention, 
each LUT in a set of LUTs (where each LUT 

15 represents an N TO M-dimensional transform 
which could be applied to the input data), is stored 
in compressed form in storage means included in 
or which is otherwise accessible to the image pro- 
cessing device or system. 

20 According to a preferred embodiment of the 
invention, the user may select the compressed N 
TO M-dimensional transform representative LUT to 
be applied to the image data being processed. The 
selected LUT is decompressed (only if necessary, 

25 as explained by example hereinabove), and an 
image processor applies the transform represented 
by the decompressed version of the selected LUT 
to the input image data. 

A further aspect of the invention is directed to 

30 providing image processing devices and systems 
which allow multiple transforms to be applied to the 
same image data, where the multiple transforms 
are selected from the aforementioned set of stored 
(N TO M-dimensional transform representative) 

35 compressed LUTs. This feature may be used, for 
example, to support a multiplicity of output devices 
coupled to an image processing device. 

A preferred embodiment of apparatus contem- 
plated by the invention is an image processing 

40 device, having storage means associated therewith 
and a set of N to M-dimensional transform repre- 
sentative look-up tables (LUTs) stored in said stor- 
age means in compressed form, for transforming 
image data input to said device from a first repre- 

45 sentation to another representation, comprising: (a) 
means for selecting a transform representative LUT 
stored in the storage means; (b) means for de- 
compressing the selected LUT; and (c) means for 
applying the transform corresponding to the de- 

50 compressed LUT to the input image data to effect 
the transformation of the image data from the first 
representation to the second representation. 

A first preferred embodiment of a method for 
transforming image data input to an image pro- 

55 cessing device from a first representation to an- 
other representation (as contemplated by the in- 
vention), comprises the steps of: (a) storing a set of 
N to M-dimensional transform representative look- 
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up tables (LUTs) in compressed form; (b) selecting 
one of the stored compressed transform repre- 
sentative LUTs so that the represented transform 
may be applied to the image data; (c) decompress- 
ing the selected LUT; and (d) transforming the 
image data from the first representation to the 
second representation by applying the transform 
represented by the selected decompressed LUT to 
the image data. 

An alternate preferred method for transforming 
image data input to an image processing device 
from a first representation to another representation 
(as contemplated by the invention), comprises the 
steps of: (a) storing a set of N to M-dimensional 
transform representative look-up tables (LUTs) in 
compressed form; (b) selecting one of the stored 
compressed transform representative LUTs for ap- 
plication to the image data; and (c) determining if 
the selected compressed transform representative 
LUT exists in working memory in decompressed 
form. 

If it is determined, by practicing the alternate 
preferred set of method steps set forth 
hereinabove, that the selected compressed trans- 
form representative LUT already exists in working 
memory in decompressed form, then no decom- 
pression step (as set forth at step (c) of the first 
preferred method claim set forth hereinabove), 
need be performed. However, the alternate pre- 
ferred method contemplated by the invention fur- 
ther comprises the step of decompressing the se- 
lected compressed transform representative LUT 
whenever it is determined that the selected LUT 
does not exist in working memory in decom- 
pressed form. 

Still further aspects of the invention are di- 
rected to methods and apparatus for performing 
device calibration utilizing stored compressed 
transform representative LUTs, and methods and 
apparatus for supporting a multiplicity of devices 
attached to a given image processing device, 
where the image processing device has access to 
a set of stored compressed transform representa- 
tive LUTs which convert image data input to the 
image processing device into a format which can 
be used by the multiplicity of devices attached 
thereto. 

It should be noted that although a principal 
aspect of the invention is to provide methods and 
apparatus which utilize N TO M-dimensional trans- 
form representative LUTs stored in compressed 
form in some type of storage device; the technique 
used to compress these tables is not a part of the 
instant invention per se except to the extent that 
decompression of a given compressed LUT re- 
quires information concerning how the table was 
originally compressed. 



As indicated hereinabove, many different well 
known compression techniques may be used to 
compress a LUT and include, for example, hierar- 
chical, lossless, and lossy techniques, assumed for 
5 the purposes of the present invention to be per- 
formed offline. The invention features techniques 
for processing image data utilizing stored com- 
pressed LUT representations of N to M-dimen- 
sional transforms to conserve memory resources, 
io reduce memory cost and increase the number of 
transform representative LUTs that can be stored in 
a given amount of memory space. This feature of 
the invention allows a broader range of devices to 
be supported by the image processing device or 
75 system performing the transforms; particularly 
when compared to present day image processing 
devices and systems which would be more se- 
verely limited by memory constraints when storing 
uncompressed transform representative LUTs. 
20 The invention also features methods and ap- 
paratus which may be readily integrated Into exist- 
ing image processing devices and systems to allow 
compressed N to M-dimensional transformations to 
be stored and selectively used for image process- 
25 ing purposes (assuming sufficient memory capacity 
and processing capability is available within or to 
the subject image processing device or system). 

These and other objects, embodiments and 
features of the present invention and the manner of 
30 obtaining them will become apparent to those 
skilled in the art, and the invention itself will be 
best understood by reference to the following de- 
tailed description read in conjunction with the ac- 
companying Drawing. 9 BRIEF DESCRIPTION OF 
35 THE DRAWING 

FIG. 1 depicts, in the form of an equipment 
block diagram (which also serves as a process 
flow chart), the components of an exemplary 
image processing device contemplated by the 
40 invention. For the sake of illustration only, the 
image processing device depicted in FIG. 1 is 
shown following a scanner. 
FIG. 2 depicts, in the form of an equipment 
block diagram (which also serves as a process 
45 flow chart), the components of the same exem- 
plary image processing device depicted in FIG. 
1, followed by (again, for the sake of illustration 
only) an output device. 

50 DETAILED DESCRIPTION 

Reference should now be made to FIG. 1 
which, as indicated hereinbefore, depicts (in the 
form of an equipment block diagram which also 
55 serves as a process flow chart), the components of 
an exemplary image processing device 100 con- 
templated by the invention. In the illustrative ap- 
plication of the invention depicted in FIG. 1, the Q 
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compressed transform representative LUTs are 
used to transform image data from a device depen- 
dent color space into a device independent color 
space. 

Image processing device 100, as depicted in 
FIG. 1, is shown following scanner 101 which is 
used to capture image 150. Scanner 101 may, for 
example, be realized by a commercially available 
camera system, such as the Kodak professional 
DCS 200ci Digital Camera (which is purely a data 
capture type device), or other types of data input 
means (such as a digitizer, general purpose work 
station implemented using a personal computer, 
etc.), which include data storage and/or processing 
capabilities. 

The image data input means and the imaging 
processing devices (and systems) contemplated by 
the invention, may be separate units as shown in 
FIG. 1 (scanner 101 and image processing device 
100 are shown as separate units coupled by link 
195). However, the image processing components 
depicted as part of device 100 in FIG. 1 may be 
included as part of image data input means per se, 
so long as sufficient memory and processing pow- 
er are resident in or associated with the input 
means to enable the invention to be practiced in 
the manner described hereinafter. 

FIG. 1 goes on to show, in accordance with the 
teachings of a preferred embodiment of the inven- 
tion, a set of Q compressed transform representa- 
tive LUTs (i.e., at least one compressed LUT), 
stored on board device 100 in storage means 102. 
The invention does not require that the set of 
compressed transform representative LUTs be 
stored within the image processing device per se 
(as shown in FIG. 1). All that is required is that the 
image processing device have access to the 
means for storing this set of LUTs. 

Also depicted in FIG. 1 are user transform 
select means 103, delay means 104, comparator 
means 105 decompressor means 106 and trans- 
form processing means 107 (including working 
memory 108), all of which are shown included in 
the illustrative embodiment of image processing 
device 100 being described with reference to FIG. 
1. 

User transform select means 103 (which may 
be easily realized, for example, using a software 
switch), is intended to provide a mechanism for 
allowing user input (as shown on link 190) to be 
utilized to select one of the Q compressed trans- 
form representative LUTs stored in storage means 
102, for application to the image data presented to 
transform processing means 107 by the image data 
input means (such as scanner 101). 

Input image data is provided (normally in a bit 
serial fashion) to transform processing means 107, 
where it is processed using a decompressed LUT 



stored, at least temporarily, in working memory 
108. 

According to a preferred embodiment of the 
invention, information regarding the identity of the 

5 transform representative LUT selected by the user 
(or in alternate embodiments of the invention, auto- 
matically selected by, for example, data processing 
equipment), is supplied to both storage means 102, 
and to the delay means 104/comparator means 105 

70 combination via communication link 160, as shown 
in FIG. 1. 

According to one embodiment of the invention, 
the delay means 104/comparator means 105 com- 
bination functions (i.e., the delay period is chosen 

t5 and the comparator operates), such that a com- 
parator means output signal, enabling decompres- 
sor means 106, is provided (via enable link 175) 
only after enough time passes for (a) decompres- 
sor means 106 to be loaded with the compressed 

20 LUT selected by the user, and only if (b) compara- 
tor means 105 determines that the selected LUT 
was not previously selected, decompressed and in 
working memory (e.g., memory 108), accessible to 
(or within) transform processing means 107. 

25 The delay means 104/comparator means 105 
combination contemplated by the embodiment of 
the invention depicted in FIG 1, may be readily 
implemented by those skilled in the art using, for 
example, discrete logic and/or software. 

30 If the selected transform is available to trans- 
form processing means 106 in decompressed 
form, decompressor means 105, according to the 
preferred embodiment of the invention, is not en- 
abled since decompression of the selected LUT is 

35 unnecessary. 

In an alternate embodiment of the invention, 
the delay means 104/comparator means 105 com- 
bination (or functionally equivalent logic or soft- 
ware), could be used to simply determine if a user 

40 selected compressed LUT is the same as the im- 
mediately preceding compressed LUT selected, 
without checking whether the decompressed ver- 
sion of the LUT was loaded into decompressor 
means 106 or still resides in memory. 

45 In yet another alternate embodiment of the 
invention, a check could be made on the availabil- 
ity (to transform processing means 107), in de- 
compressed form, of a user (or machine) selected 
compressed LUT prior to loading the compressed 

50 version of the LUT into decompression means 105. 
In this case, the decompression means enable 
signal shown on link 175 would not be need; the 
selected compressed LUT would only be loaded 
into decompression means 105 if in fact it needed 

55 to be decompressed. 

The aforementioned illustrative alternate em- 
bodiments of the invention (and variants thereof, all 
of which are also contemplated by the invention), 
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function to determine if a selected LUT already 
exists in a decompressed form available to trans- 
form processing means 107, to avoid unnecessarily 
having to decompress a selected LUT. 

Further alternate embodiments of the invention 
are directed to image processing devices and sys- 
tems which are not concerned with having to de- 
compress a selected LUT that may already exist in 
decompressed form. In these devices and systems, 
delay means 104, comparator means 105, and 
links 160 and 175, all shown in FIG. 1, would be 
unnecessary to practice the invention. In fact, the 
invention could then be practiced using only the 
remaining components depicted in FIG. 1. 

Assuming the selected compressed LUT needs 
to be decompressed, then the decompression is 
performed by decompressor means 106. The out- 
put of decompressor means 106 (the decom- 
pressed version of the selected LUT) is then stored 
in the aforementioned working memory accessible 
to transform processing means 107. 

It should be recalled that the compressed LUTs 
are generated and compressed offline, and then 
stored in memory means (such as memory means 
102) associated with (or included within) the image 
processing devices and system which are the sub- 
ject of the instant invention. 

LUT data may, as indicated hereinbefore, be 
compressed using a wide range of well known data 
compression techniques ranging from lossless to 
lossy encoding schemes, and from single layer to 
hierarchical encoding schemes. The "decoder" 
(such as decompression means 106) need only be 
consistent with the encoder used to create the 
compressed LUTs, and once again may readily be 
implemented in software, by those skilled in the art, 
assuming that the LUT encoding (compression) 
scheme is known. 

Transform processing means 107 now has the 
necessary information in working memory to per- 
form the user selected transform, namely (1) the bit 
serial presentation of the input image data, and (2) 
the decompressed version of the selected trans- 
form representative LUT. The image data, accord- 
ing to the invention, is then transformed in accor- 
dance with the selected transform, from a first 
representation to another representation. 

Such transformations may, for example, be 
used (as indicated hereinabove) to convert image 
data from a device dependent color space into a 
device independent color space, to perform other 
types of user defined transforms, and to calibrate a 
given image processing device, etc. The apparatus 
depicted in FIG. 1 could, for example, be used to 
convert scanned data from a device dependent 
color representation such as RGB to a device in- 
dependent representation such as L*a*b*. 



The transformed image data may also be fur- 
ther processed, stored, and/or transmitted depend- 
ing on the nature of the device or system in which 
the transformation was performed. 

5 Reference should now be made to FIG. 2 

which depicts, in the form of an equipment block 
diagram (which also serves as a process flow 
chart), the components of the same exemplary 
image processing device depicted in FIG. 1, fol- 

w lowed by (again, for the sake of illustration only) 
image output means 299. In the illustrative applica- 
tion of the invention depicted in FIG. 2, the Q 
compressed transform representative LUTs stored 
are used to transform input image data from a 

75 device independent color space to a device (output 
means 299) dependent color space. 

Image processing device 200, as depicted in 
FIG. 2, is shown driving output means 299 Via link 
295. Output means 299 may, for example, be re- 

20 alized by a commercially available printer, such as 
the Kodak XL7720 printer (which is a digital ther- 
mal dye transfer device having a special purpose 
CPU on board for image manipulation), or other 
types of data output means which may or may not 

25 include data storage and/or processing capabilities. 

The image data output means and the image 
processing devices (and systems) contemplated by 
the invention, may be separate units as shown in 
FIG. 2 (output means 299 and image processing 

30 device 200 are shown as separate units coupled by 
link 295). However, the image processing compo- 
nents depicted as part of device 200 in FIG. 2 may 
be included as part of image data output means 
per se, so long as sufficient memory and process- 

35 ing power are resident in or associated with the 
output means to enable the invention to be prac- 
ticed in the manner described herein. 

FIG. 2 goes on to show, in accordance with the 
teachings of a preferred embodiment of the inven- 

40 tion, a set of Q compressed transform representa- 
tive LUTs (i.e., at least one compressed LUT) 
stored on board within image processing device 
200 in storage means 202. 

The remainder of the components depicted in 

45 FIG. 2 (user select means 203, delay means 204, 
comparator means 205, decompressor means 206, 
transform processing means 207, working memory 
208 and links 260, 275 and 290), all correspond 
respectively to means 103-108; and links 160, 175 

so and 190, previously described with reference to 
FIG. 1. The same remarks regarding alternate em- 
bodiments of the invention, the ability to store the 
compressed LUTs either on board an image pro- 
cessing device contemplated by the invention (or in 

55 associated memory), etc., all apply to the appara- 
tus and process flow diagram illustrated in FIG. 2. 

Transform processing means 207, once it has 
the necessary information in working memory to 
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perform the user selected transform (namely, (1) 
the bit serial presentation of the input image data, 
and (2) the decompressed version of the selected 
transform representative LUT); transforms the input 
image data in accordance with the selected trans- 
form, from a first representation to another repre- 
sentation. 

Such transformations may, for example, be 
used (as indicated hereinabove) to convert image 
data from a device independent color space into a 
device dependent color space (for example, the 
color space recognized by output means 299), and 
may also be used to perform other types of user 
defined transforms, calibration functions, etc. The 
apparatus depicted in FIG. 2 could, for example, be 
used to convert device independent color data, 
such as XYZ image data, into an output device 
dependent color space, such as CMYK. 

Once again, the transformed image data may 
also be further processed, stored, and/or transmit- 
ted depending on the nature of the device or 
system in which the transformation was performed. 

The invention allows for a plurality of N TO M- 
dimensional transformations to be implemented on 
a single image processing device without signifi- 
cant impact on memory requirements. 

Depending on the application and the compres- 
sion algorithm, the reconstructed LUT may be los- 
sless, lossy, or a multi-layered. It should be noted 
that multi-layered reconstruction is possible only if 
the compression algorithm is hierarchical. 

For the sake of illustration only, without intend- 
ing to limit the scope or set of applications for the 
invention, a commercially available example of an 
image processing system in which the invention 
may be practiced is the Eastman Kodak Company 
"Premier" System ("Premier" is a trademark of the 
Eastman Kodak Company). The Premier System is 
an end to end image editing work station that 
includes a plurality of image processing devices 
including a film reader (a scanner), a digitizer, a 
film writer (an output device), and data processing 
means. 

In the case of the Premier System the data 
processing means (a Unix based work station), is 
capable of performing the functions of the above 
described transform processing means, decom- 
pressor means, and even the aforementioned delay 
and comparator functions. The work station also 
has sufficient memory to accommodate the on 
board storage of the compressed LUTs, and to 
provide working memory to hold input image data 
being processed (presumably being provided in bit 
serial fashion) and decompressed versions of se- 
lected LUTs. Other data processing means which 
may be used to implement the invention taught 
herein include commercially available microproces- 
sor chips, personal computing systems, micropro- 



cessor boards, etc. 

Other examples of commercially available de- 
vices and systems in which the invention may find 
direct or indirect application are PhotoCD players, 

5 such as Kodak's PCD-870 PhotoCD player, 
digitizers, film writers, etc., and more generally any 
type of image processing device or system which 
utilizes transforms stored as LUTs for image pro- 
cessing purposes. 

w In these exemplary systems, the compressed 
LUTs can be stored in memory included in, or 
associated with, a given device or system. As 
indicated hereinbefore, the choice of the LUT to be 
decompressed could, for example, be user se- 

75 lected or automatically selected based on user 
defined criteria using, for example, software switch- 
ing techniques well known to those skilled in the 
art. 

The decompression of a compressed LUT may 

20 be implemented in software and may be performed 
by, for example, the processing unit existing on a 
given device's imaging platform, by an associated 
PC, and even by the aforementioned transform 
processing means (prior to applying the selected 

25 transform to image data), etc. Once again, the 
software for performing the decompression can 
easily be generated by those skilled in the art 
assuming the compression technique used to cre- 
ate the selected compressed LUT is known. 

30 Finally, at least in the case of the commercially 
available devices described herein, the actual 
transformation of image data may be performed by 
any data processor having access to both the de- 
compressed version of a selected LUT and the 

35 image data itself. 

What has been described in detail hereinabove 
are methods and apparatus meeting all of the af- 
orestated objectives. As previously indicated, those 
skilled in the art will recognize that the foregoing 

40 description has been presented for the sake of 
illustration and description only. It is not intended 
to be exhaustive or to limit the invention to the 
precise form disclosed, and obviously many modi- 
fications and variations are possible in light of the 

45 above teaching. 

For example, the invention may be applied to 
image signal processing applications in general, 
whether in the context of processing video, 3-D or 
still images, and/or for processing monochrome, 

so multi-spectral and/or multi-band image data. 

The embodiments and examples set forth here- 
in were presented in order to best explain the 
principles of the instant invention and its practical 
application to thereby enable others skilled in the 

55 art to best utilize the instant invention in various 
embodiments and with various modifications as are 
suited to the particular use contemplated. 
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It is, therefore, to be understood that the claims 
appended hereto are intended to cover all such 
modifications and variations which fall within the 
true scope and spirit of the invention. 

The invention is summarized as follows: 5 

1. An image processing device, having storage 
means associated therewith and a set of N to M- 
dimensional transform representative look-up ta- 
bles (LUTs) stored in said storage means in 
compressed form, for transforming image data w 
input to said device from a first representation to 
another representation, comprising: 

(a) means for selecting a transform repre- 
sentative LUT stored in said storage means; 

(b) means for decompressing the selected 75 
LUT; and 

(c) means for applying, to said image data, 
the transform corresponding to the decom- 
pressed LUT to effect the transformation of 

said input image data from said first repre- 20 
sentation to another representation. 

2. An image processing device, including stor- 
age means associated therewith and a set of N 
to M-dimensional transform representative look- 
up tables (LUTs) stored in said storage means 25 
in compressed form, for transforming image 
data input to said device from a first representa- 
tion to another representation, comprising: 

(a) means for selecting a compressed trans- 
form representative LUT stored in said stor- 30 
age means; 

(b) means for determining if the selected 
compressed transform representative LUT is 
available to the image processing device in a 
decompressed form; 35 

(c) means for decompressing the selected 
LUT whenever the Selected LUT is not avail- 
able to the image processing device in a 
decompressed form; and 

(d) means for applying the transform cor- aq 
responding to the decompressed selected 

LUT to said input image data to effect the 
transformation of said input image data from 
said first representation to said second repre- 
sentation. 45 

3. Apparatus as set forth in 2 wherein said 
means for determining is operative to compare 
the identity of the selected LUT with the identity 
of a previously selected LUT decompressed by 

said means for decompressing. 50 

4. An image processing device for transforming 
input image data from a first representation to 
another representation by applying a transform 
represented by a compressed LUT stored in 
memory associated with the image processing 55 
device, comprising: 

(a) means for decompressing said com- 
pressed LUT; and 



(b) means for applying the transform cor- 
responding to the decompressed LUT to the 
input image data. 

5. An image processing device, comprising: 

(a) means for storing a set of compressed 
LUTs, wherein each LUT in said set repre- 
sents an N to M-dimensional transform for 
converting image data from one representa- 
tion to another representation; 

(b) means for selecting, from said means for 
storing, a compressed LUT from said set of 
LUTs; 

(c) means for decompressing the selected 
compressed LUT; 

(d) means for loading the decompressed LUT 
into a working memory associated with trans- 
form processing means; 

(e) means for inputting the image data to be 
transformed; and 

(f) transform processing means, including 
working memory associated therewith, coup- 
led to said means for inputting and said 
means for loading, wherein said transform 
processing means is operative to transform 
said input image data from one representa- 
tion to another representation in accordance 
with the N to M-dimensional transformation 
represented by the compressed LUT that was 
selected, decompressed and loaded into said 
working memory. 

6. An image processing device which utilizes 
compressed transform representative data, 
stored in memory associated with the image 
processing device, for transforming image data 
from a first representation to another representa- 
tion, comprising: 

(a) means for decompressing stored com- 
pressed transform representative data; and 

(b) transform processing means, coupled to 
said means for decompressing, for applying 
the transform represented by the decom- 
pressed transform representative data to said 
image data. 

7. Apparatus as set forth in 6 wherein said 
compressed transform representative data com- 
prises a set of compressed look-up tables 
(LUTs) each representing an N to M-dimensional 
transform. 

8. Apparatus as set forth in 6 wherein said 
means for decompressing further comprising 
means for determining if said compressed trans- 
form representative data is available to said 
transform processing means in decompressed 
form. 

9. Apparatus as set forth in 8 wherein said 
means for decompressing is operative to de- 
compress said stored compressed transform re- 
presentative data only when the decompressed 
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form of said stored compressed transform repre- 
sentative data is not otherwise available to said 
transform processing means. 

10. Apparatus as set forth in 6 further compris- 
ing means for selecting a transform to be ap- 
plied to said image data in the event said stored 
compressed transform representative data re- 
presents a plurality of transforms. 

11. An image processing device, including 
means for inputting image data to said device 
for processing, comprising: 

(a) storage means including a set of com- 
pressed transform representative LUTs stored 
therein; and 

(b) means for applying transforms, represent- 
ed by the compressed LUTs stored in said 
storage means, to image data input to the 
image processing device. 

12. An image processing device as set forth in 
11 further comprising means for selecting a 
transform, represented by a compressed LUT 
included in said set of compressed LUTs stored 
in said storage means, for application to said 
image data. 

13. Apparatus as set forth in 12 wherein said 
means for selecting further comprises a software 
switch. 

14. Apparatus as set forth in 12 wherein said 
means for applying transforms represented by 
the compressed LUTs stored in said storage 
means further comprises: 

(a) decompression means, coupled to said 
storage means, for decompressing the com- 
pressed LUT representing the transform se- 
lected by said means for selecting; and 

(b) transform processing means having ac- 
cess to both the image data input to the 
image processing device and the decom- 
pressed version of the compressed LUT re- 
presenting the transform selected by said 
means for selecting. 

15. Apparatus as set forth in 14 wherein said 
image processing device further comprises con- 
trol means for selectively decompressing com- 
pressed LUTs corresponding to transforms se- 
lected by said means for selecting. 

16. Apparatus as set forth in 14 wherein at least 
one transform represented by a compressed 
LUT stored in said storage means converts im- 
age data from a device dependent color space 
to a device independent color space. 

17. Apparatus as set forth in 14 wherein at least 
one transform represented by a compressed 
LUT stored in said storage means converts im- 
age data from a device independent color space 
to a device dependent color space. 

18. Apparatus as set forth in 14 wherein at least 
one transform represented by a compressed 



LUT stored in said storage means may be used 
to calibrate an image processing device. 
19. Apparatus as set forth in 14 wherein at least 
a plurality of transforms, represented by a com- 

5 pressed LUTs stored in said storage means, are 
capable of converting image data input to the 
image processing device into data formats 
which can be used by the multiplicity of devices 
attached to the image processing device. 

10 20. A method for transforming image data input 
to an image processing device from a first re- 
presentation to another representation, compris- 
ing the steps of: 

(a) storing a set of N to M-dimensional trans- 
75 form representative look-up tables (LUTs) in 

compressed form; 

(b) selecting one of the stored compressed 
transform representative LUTs so that the re- 
presented transform may be applied to said 

20 image data; 

(c) decompressing the selected LUT; and 

(d) transforming the image data from said 
first representation to another representation 
by applying the transform represented by the 

25 selected decompressed LUT to said image 

data. 

21 . A method for transforming image data input 
to an image processing device from a first re- 
presentation to another representation, compris- 

30 ing the steps of: 

(a) storing a set of N to M-dimensional trans- 
form representative look-up tables (LUTs) in 
compressed form; 

(b) selecting one of the stored compressed 
35 transform representative LUTs for application 

to said image data; and 

(c) determining if the selected compressed 
transform representative LUT exists in work- 
ing memory, associated with a transform pro- 

40 cessor, in decompressed form. 

22. A method as set forth in 21 further compris- 
ing the step of decompressing the selected 
compressed transform representative LUT 
whenever it is determined that said selected 

45 LUT does not exist in said working memory in 
decompressed form. 

23. A method as set forth in 22 further compris- 
ing the step of transforming the image data from 
said first representation to another representa- 

50 tion by applying the transform represented by 
the decompressed version of the selected LUT 
to said image data. 

24. A method for transforming image data input 
to an image processing device from a first re- 

55 presentation to another representation, wherein 
said image processing device has storage 
means associated therewith and a set of N to M- 
dimensional transform representative look-up ta- 
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bles (LUTs) stored in said storage means in 
compressed form, comprising the steps of: 

(a) selecting a transform representative LUT 
stored in said storage means; 

(b) decompressing the selected LUT; and 5 

(c) applying, to said image data, the trans- 
form corresponding to the decompressed 
LUT to effect the transformation of said input 
image data from said first representation to 
another representation. w 

25. A method for transforming image data input 
to an image processing device from a first re- 
presentation to another representation, wherein 
said image processing device has storage 
means associated therewith and a set of N to M- 15 
dimensional transform representative look-up ta- 
bles (LUTs) stored in said storage means in 
compressed form, comprising the steps of; 

(a) selecting a compressed transform repre- 
sentative LUT stored in said storage means; 20 

(b) determining if the selected compressed 
transform representative LUT is available to 
the image processing device in a decom- 
pressed form; 

(c) decompressing the selected LUT when- 25 
ever the selected LUT is not available to the 
image processing device in a decompressed 
form; and 

(d) applying the transform corresponding to 

the decompressed selected LUT to said input 30 
image data to effect the transformation of 
said input image data from said first repre- 
sentation to said second representation. 

26. A method as set forth in 25 wherein said 
step of determining further comprises the step 35 
of comparing the identity of the selected LUT 

with the identity of a previously selected LUT. 

27. A method for transforming image data input 
to an image processing device from a first re- 
presentation to another representation utilizing a 40 
compressed look-up table (LUT) stored in mem- 
ory associated with the image processing de- 
vice, comprising the steps of: 

(a) decompressing said compressed LUT; 

and 45 

(b) applying the transform corresponding to 
the decompressed LUT to the image data. 

28. A method for transforming image data input 
to an image processing device from a first re- 
presentation to another representation, compris- 50 
ing the steps of: 

(a) storing a set of compressed LUTs in 
memory means included within said image 
processing device, wherein each LUT in said 
set represents an N to M-dimensional trans- 55 
form for converting image data from a one 
representation to another representation; 



(b) selecting, from said memory means, a 
compressed LUT from said set of LUTs; 

(c) decompressing the selected compressed 
LUT; 

(d) loading the decompressed LUT into a 
working memory associated with transform 
processing means; 

(e) inputting the image data to be trans- 
formed; and 

(0 transforming the input image data from 
one representation to another representation 
in accordance with the N to M-dimensional 
transformation represented by the com- 
pressed LUT that was selected, decom- 
pressed and loaded into said working mem- 
ory. 

29. A method for transforming image data input 
to an image processing device from a first re- 
presentation to another representation utilizing a 
compressed transform representative data 
stored in memory associated with the image 
processing device, comprising the steps of: 

(a) decompressing stored compressed trans- 
form representative data; and 

(b) applying the transform represented by the 
decompressed transform representative data 
to said image data. 

30. A method for transforming image data input 
to an image processing device from a first re- 
presentation to another representation, compris- 
ing the steps of: 

(a) storing a set of compressed LUTs jn 
memory means included within said image 
processing device, wherein each LUT in said 
set represents an IM to M-dimensional trans- 
form for converting image data from a one 
representation to another representation; and 

(b) applying transforms, represented by the 
compressed LUTs stored in said storage 
means, to image data input to the image 
processing device. 

Claims 

1. An image processing device, having storage 
means associated therewith and a set of N to 
M-dimensional transform representative look- 
up tables (LUTs) stored in said storage means 
in compressed form, for transforming image 
data input to said device from a first repre- 
sentation to another representation, compris- 
ing: 

(a) means for selecting a transform repre- 
sentative LUT stored in said storage means; 

(b) means for decompressing the selected 
LUT; and 

(c) means for applying, to said image data, 
the transform corresponding to the decom- 
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pressed LUT to effect the transformation of 
said input image data from said first repre- 
sentation to another representation. 

2. An image processing device, including storage 5 
means associated therewith and a set of N to 
M-dimensional transform representative look- 
up tables (LUTs) stored in said storage means 

in compressed form, for transforming image 
data input to said device from a first repre- 10 
sentation to another representation, compris- 
ing: 

(a) means for selecting a compressed trans- 
form representative LUT stored in said stor- 
age means; 15 

(b) means for determining if the selected 
compressed transform representative LUT 
is available to the image processing device 
in a decompressed form; 

(c) means for decompressing the selected 20 
LUT whenever the selected LUT is not 
available to the image processing device in 

a decompressed form; and 

(d) means for applying the transform cor- 
responding to the decompressed selected 25 
LUT to said input image data to effect the 
transformation of said input image data from 

said first representation to said second re- 
presentation. 

30 

3. An image processing device for transforming 
input image data from a first representation to 
another representation by applying a transform 
represented by a compressed LUT stored in 
memory associated with the image processing 35 
device, comprising: 

(a) means for decompressing said com- 
pressed LUT; and 

(b) means for applying the transform cor- 
responding to the decompressed LUT to the 40 
input image data. 

4. An image processing device, comprising: 

(a) means for storing a set of compressed 
LUTs, wherein each LUT in said set repre- 45 
sents an N to M-dimensional transform for 
converting image data from one representa- 
tion to another representation; 

(b) means for selecting, from said means for 
storing, a compressed LUT from said set of so 
LUTs; 

(c) means for decompressing the selected 
compressed LUT; 

(d) means for loading the decompressed 
LUT into a working memory associated with 55 
transform processing means; 

(e) means for inputting the image data to be 
transformed; and 



(f) transform processing means, including 
working memory associated therewith, 
coupled to said means for inputting and 
said means for loading, wherein said trans- 
form processing means is operative to 
transform said input image data from one 
representation to another representation in 
accordance with the N to M-dimensional 
transformation represented by the com- 
pressed LUT that was selected, decom- 
pressed and loaded into said working mem- 
ory. 

5. An image processing device which utilizes 
compressed transform representative data, 
stored in memory associated with the image 
processing device, for transforming image data 
from a first representation to another repre- 
sentation, comprising: 

(a) means for decompressing stored com- 
pressed transform representative data; and 

(b) transform processing means, coupled to 
said means for decompressing, for applying 
the transform represented by the decom- 
pressed transform representative data to 
said image data. 

6. An image processing device, including means 
for inputting image data to said device for 
processing, comprising: 

(a) storage means including a set of com- 
pressed transform representative LUTs 
stored therein; and 

(b) means for applying transforms, repre- 
sented by the compressed LUTs stored in 
said storage means, to image data input to 
the image processing device. 

7. A method for transforming image data input to 
an image processing device from a first repre- 
sentation to another representation, comprising 
the steps of: 

(a) storing a set of N to M-dimensional 
transform representative look-up tables 
(LUTs) in compressed form; 

(b) selecting one of the stored compressed 
transform representative LUTs so that the 
represented transform may be applied to 
said image data; 

(c) decompressing the selected LUT; and 

(d) transforming the image data from said 
first representation to another representation 
by applying the transform represented by 
the selected decompressed LUT to said im- 
age data. 

8. A method for transforming image data input to 
an image processing device from a first repre- 



25 EP 0 605 892 A1 26 



sentation to another representation, comprising 
the steps of: 

(a) storing a set of N to M-dimensional 
transform representative look-up tables 
(LUTs) in compressed form; 5 

(b) selecting one of the stored compressed 
transform representative LUTs for applica- 
tion to said image data; and 

(c) determining if the selected compressed 
transform representative LUT exists in work- 10 
ing memory, associated with a transform 
processor, in decompressed form. 

9. A method for transforming image data input to 

an image processing device from a first repre- 75 
sentation to another representation, wherein 
said image processing device has storage 
means associated therewith and a set of N to 
M-dimensional transform representative look- 
up tables (LUTs) stored in said storage means 20 
in compressed form, comprising the steps of: 

(a) selecting a transform representative LUT 
stored in said storage means; 

(b) decompressing the selected LUT; and 

(c) applying, to said image data, the trans- 25 
form corresponding to the decompressed 

LUT to effect the transformation of said in- 
put image data from said first representation 
to another representation. 

30 

10. A method for transforming image data input to 
an image processing device from a first repre- 
sentation to another representation, wherein 
said image processing device has storage 
means associated therewith and a set of N to 35 
M-dimensional transform representative look- 
up tables (LUTs) stored in said storage means 

in compressed form, comprising the steps of: 

(a) selecting a compressed transform repre- 
sentative LUT stored in said storage means; 40 

(b) determining if the selected compressed 
transform representative LUT is available to 
the image processing device in a decom- 
pressed form; 

(c) decompressing the selected LUT when- 45 
ever the selected LUT is not available to the 
image processing device in a decom- 
pressed form; and 

(d) applying the transform corresponding to 

the decompressed selected LUT to said in- 50 
put image data to effect the transformation 
of said input image data from said first 
representation to said second representa- 
tion. 
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